The condition number of the Schur complement in domain decomposition

نویسنده

  • Susanne C. Brenner
چکیده

In the nonoverlapping approach to domain decomposition (cf. [10], [21] and the references therein) the nite element equation for an elliptic boundary value problem is reduced, after parallel subdomain solves, to its Schur complement which involves only the nodal variables (degrees of freedom) on the subdomain boundaries. The condition number of the Schur complement has been investigated for second order elliptic problems and conforming nite elements in [3] and [18], and for a nite di erence scheme for the biharmonic equation on a rectangle with two subdomains in [11]. We present in this paper a general study of the condition number of the Schur complement in the context of nite element methods which covers elliptic problems of any order and both conforming and nonconforming nite elements. Let be a bounded open polyhedral domain IR (n = 2 or 3) and a( ; ) (the variational form of the elliptic boundary value problem) be a symmetric bilinear form on H( ) (m is a positive integer) which is de ned by an integral over . We assume that there exist positive constants C1 and C2 such that

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Condition Number of the Schur

Dedicated to Olof B. Widlund on the occasion of his 60th birthday. Summary. It is shown that for elliptic boundary value problems of order 2m the condition number of the Schur complement matrix that appears in nonoverlapping domain decomposition methods is of order d ?1 h ?2m+1 , where the parameter d measures the diameters of the subdomains and h is the mesh size of the triangulation. The resu...

متن کامل

Towards Domain Decomposition for Nonlocal Problems

Abstract. In this paper we present the first results on substructuring methods for nonlocal operators, specifically, an instance of the nonlocal p-Laplace operator. We present a nonlocal variational formulation of this operator, proving a nonlocal Poincaré inequality and upper bound to establish a spectral equivalence. We then introduce a nonlocal two-domain variational formulation utilizing no...

متن کامل

On Domain Decomposition Preconditioning in the Hierarchical P-version of the Nite Element Method

The p-version nite element method for linear, second order elliptic equations in an arbitrary, suuciently smooth domain is studied in the framework of the Domain Decomposition (DD) method. Two types of square reference elements are used with the products of the integrated Legendre polynomials for coordinate functions. Estimates for the condition numbers are given, preconditioning of the problem...

متن کامل

Variational theory and domain decomposition for nonlocal problems

In this article we present the first results on domain decomposition methods for nonlocal operators. We present a nonlocal variational formulation for these operators and establish the well-posedness of associated boundary value problems, proving a nonlocal Poincaré inequality. To determine the conditioning of the discretized operator, we prove a spectral equivalence which leads to a mesh size ...

متن کامل

Direct Schur Complement Method by Domain Decomposition Based on H-Matrix Approximation

The goal of this paper is the construction of a data-sparse approximation to the Schur complement on the interface corresponding to FEM and BEM approximations of an elliptic equation by domain decomposition. Using the hierarchical (H-matrix) formats we elaborate the approximate Schur complement inverse in an explicit form. The required cost O(NΓ log NΓ) is almost linear in NΓ – the number of de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Numerische Mathematik

دوره 83  شماره 

صفحات  -

تاریخ انتشار 1999